Realising fusion systems 

Ian J. Leary* Radu Stancu 
February 2, 2008 

Abstract 

We show that every fusion system on a p-group S is equal to the 
fusion system associated to a discrete group G with the property that 
every p-subgroup of G is conjugate to a subgroup of 5. 

1 Introduction 

Let p be a prime number. By a p-group we shall mean a finite group whose 
order is a power of p. A fusion system on a p-group S is a category T whose 
objects are the subgroups of S, and whose morphisms are injective group 
homomorphisms, subject to certain axioms. The notion of a fusion system 
is intended to axiomatize the p-local structure of a discrete group G > S 
in which every p-subgroup is conjugate to a subgroup of S. Every such G 
gives rise to a fusion system Fs{G) on S, and we say that G realises T if 
T S {G) = J". 

The notion of a saturated fusion system is intended to axiomatize the 
p-local structure of a finite group in which S is a Sylow p-subgroup. It is 
known that there are saturated fusion systems T which are not realised by 
any finite group G, although showing that this is the case is very delicate. In 
the case when p = 2, the only known examples are certain systems discovered 
by Ron Solomon [H [TOl H5J- 

In contrast, we show that every fusion system on any p-group S is re- 
alised by some discrete group G > S in which every maximal p-subgroup is 
conjugate to S. The groups G that are used in our proofs are constructed 
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as graphs of finite groups. In particular each of our groups G contains a free 
subgroup of finite index. In an appendix we give a brief account of those 
parts of the theory of graphs of groups that we use. 

While preparing this paper, we learned that Geoff Robinson has proved 
a similar, but not identical result [13]. Since [13] was already submitted 
when we started to write this paper, we have taken it upon ourselves to 
compare and contrast the two results. Robinson's construction realises a large 
class of fusion systems, including all saturated fusion systems, but does not 
realise all fusion systems. The groups that Robinson constructs are iterated 
free products with amalgamation, whereas the groups that we construct are 
iterated HNN extensions. In both cases the groups may be viewed as graphs 
of finite groups. 

We state and outline the proof of a version of Robinson's theorem, along 
the lines of the proof of our main result. We also give examples of fusion 
systems that cannot be realised by Robinson's method, we give examples of 
non-saturated fusion systems that are realised by Robinson's method, and 
we prove an analogue of Cayley's theorem for fusion systems. 

The work in this paper grew from the authors' participation in the Banff 
conference 'Homotopy theory and group actions' and from a VIGRE reading 
seminar at Ohio State which studied the Aschbacher-Chermak approach to 
the Solomon fusion systems [3]. The authors thank Andy Chermak and Geoff 
Robinson for showing them early versions of [3] and [13J. 

2 Definitions and results 

Let p be a prime, and let G be a discrete group. The p-Frobenius category 
$ P (G) of the group G is a category whose objects are the p-subgroups of 
G. If P and Q are p-subgroups of G, or equivalently objects of $ P (G), the 
morphisms from P to Q are the group homomorphisms / : P — > Q that are 
equal to conjugation by some element of G. Thus / : P — ► Q is in <& P (G) if 
and only if there exists g G G with f(u) = g~ 1 ug for all u 6 P. (Note that 
the element g is not part of the morphism. If g' = zg for some element z in 
the centralizer of P, then g and g' define the same morphism.) 

Now suppose that S is a p-subgroup of G that is maximal, and further 
suppose that every p-subgroup of G is conjugate to a subgroup of S. In this 
case, every object of & P (G) is isomorphic within the category $ P (G) to a 
subgroup of S. It follows that the full subcategory Fs(G) with objects the 
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subgroups of S is equivalent to $> p (G). This example motivates Puig's defini- 
tion of a, fusion system on S [T2]. A fusion system on ap-group S is a category 
T . The objects of JF are the subgroups of S, and the morphisms from P to 
Q form a subset of the set Inj(P, Q) of injective group homomorphisms from 
P to Q. These are subject to the following axioms: 

1. For any s £ S, and any P,Q < S with s _1 Ps < Q, the morphism 
4> : P — > Q defined by : u i— > s _1 ?is is in JF; 

2. If / : P -> Q is in .F, with P = /(P) < Q, then so are / : P -> P and 
/- 1 : P -> P. 

It is easily checked that these axioms are satisfied in the case when T = 
Fs{G) as defined above. Note that the first axiom could be rewritten as the 
statement Ts(S) C T. 

Remark 1 Fusion systems arise in other ways. For example, if H is any 
group and S is any p-subgroup of H, then the full subcategory of <& P (H) 
with objects the subgroups of S is a fusion system on S. Another source of 
fusion systems on a p- group S is the Brauer category of a p-block b [21 fTT) . 
Here H is a finite group, S is the defect group of the p-block b, and the 
morphisms in the category are those conjugations by elements of H that 
preserve some extra structure associated to b. In the case when b is the 
principal block, S is the Sylow p-subgroup of H and this fusion system is 
just J-'s(H). One corollary of our Theorem[2]is that every such fusion system 
is realised by some group G. 

There is a fusion system jF^" ax on S, in which the morphisms from P to 
Q consists of all injective group homomorphisms from P to Q. Any fusion 
system on S is a subcategory of JF^", and the intersection of a family of 
fusion systems on S is itself a fusion system. If $ = {<px, . . . , <p r } is a collection 
of morphisms in J 7 ™*, where <pi : Pj — > Qi, the fusion system generated by 
$ is defined to be the smallest fusion system that contains each fa. 

Theorem 2 Suppose that T is the fusion system on S generated by $ = 
{0i, . . . , fa}. Let T be a free group with free generators t\, . . . , t r , and define 
G as the quotient of the free product S *T by the relations t^ l uti = fa(u) for 
alii and for allu G Pj. Then S embeds as a subgroup ofG, every p- subgroup 
of G is conjugate to a subgroup of S, and J-s(G) = T . Moreover, every 



3 



finite subgroup of G is conjugate to a subgroup of S, and G has a free normal 
subgroup of index dividing \S\\. 

If / : S' — > S is an injective group homomorphism between p-groups, and 
T' is a fusion system on S', then there is a functor /* from T' to JF^*, which 
sends P' < S' to f(P') and <j)' : P' -> Q' to 

fo<j>'or l :f{P')^f{Q'). 

Theorem 3 (Robinson [13J) Suppose that T is the fusion system on S 
generated by the images (/i)*(^ r s , i (Gj)) for injective group homomorphisms 
fi : SI — > S for 1 < i < r , where Gi is a finite group with S\ as a Sylow 
p-subgroup. Define G as the quotient of the free product S * G\ * ■ ■ ■ * G r 
by the relations s = fi(s) for all i and for all s G S^. Then S embeds as a 
subgroup of G, every p-subgroup of G is conjugate to a subgroup of S , and 
Fs{G) = T . Moreover, every finite subgroup of G is conjugate to a subgroup 
of one of the Gi, or to a subgroup of S , and G has a free normal subgroup of 
index dividing N\, where N is the least common multiple of \S\ and the 

Remark 4 The above theorem can be obtained from theorem 1 of [13] by 
induction. The main result of [13] is theorem 2, which is similar to the above 
statement except that extra conditions are put on the G^. 

Theorem 5 Let E denote the group of all permutations of the elements of 
a p-group S, and identify S with a subgroup o/E via the Cayley embedding. 
Every fusion system on S is equal to a subcategory of the Frobenius category 
$ P (E) o/E. 

3 Saturated fusion systems 

In this section we present the definition of a saturated fusion system, due to 
Puig [T2] ; although we shall describe an equivalent definition due to Broto, 
Levi and Oliver [5]. There are two additional axioms as well as the axioms 
for a fusion system. These axioms necessitate some preliminary definitions. 

As usual, if G is a group and if is a subgroup of G, we write Cg(H) for 
the centralizer of H in G and Nq(H) for the normalizer of H in G. 

Suppose that T is a fusion system on S. Say that P < S is fully T- 
centralized if 

|C ff (P)| > \Cs(P')\ 
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for every P' which is isomorphic to P as an object of T . Suppose that 
T = J-'siG) for some discrete group G in which every p-subgroup is conjugate 
to a subgroup of S. In this case, if P is fully jF-centralized, one sees that 
Cs{P) is a p-subgroup of C G {P) of maximal order. 
Similarly, say that P is fully ^"-normalized if 

\N S (P)\ > \N S (P')\ 

for every P' which is isomorphic to P as an object of T . If T — Ts{G) as 
above and P is fully jF-normalized, one sees that N S (P) is a p-subgroup of 
Nq(P) of maximal order. 

Now suppose that T = Fs{G) for some finite group G, and that P < S 
is fully ^"-normalized. In this case, Ns(P) must be a Sylow p-subgroup of 
the finite group N G (P). Moreover, C G (P) n N S (P) = C S (P) must be a 
Sylow p-subgroup of C G (P), and Auts(P) = Ns(P)/Cs(P) must be a Sylow 
p-subgroup of Autjr(P) = N G (P)/C G (P). This gives the first of two extra 
axioms for a saturated fusion system: 

3. If P is fully jF-normalized, then P is also fully jF-centralized, and 
Auts(P) is a Sylow p-subgroup of Autjr(P). 

Next, suppose that T = Fs{G) for some finite group G and that / : 
P — > Q < S is an isomorphism in T such that Q is fully jF-centralized. This 
implies that Cs(Q) is a Sylow p-subgroup of C G {Q). Pick an element h G G 
so that / is equal to conjugation by h, i.e., so that f(u) = Ch{u) = h^uh 
for all u G P. The image Ch(Cs{P)) is a p-subgroup of C G (ch(P)) = C G (Q), 
and so there exists ft/ G C G (Q) so that o Ch(Cs{P)) < Cs(Q)- Since c^' 
acts as the identity on Q, if we define = ft/i', we see that Ck extends / and 
c k {Cs{P))<C s {Q). 

The map Ck clearly extends to a map from N f = N S (P) H c^{N s {Q)) to 
N S (Q). But since Cs(P) is a subgroup of c / r 1 (A" 5 ((5)), we may rewrite this 
as 

AT/ = {<? G A^s(P) : c fc o Cfl o c" 1 G Aut 5 (g)} 
= {g G iV 5 (P) : / o c g o r 1 G Auts(Q)}, 
which does not depend on choice of k. This leads to the second extra axiom: 

4. If / : P — > Q is an isomorphism in JF and Q is fully jF-centralized, then 
/ extends in T to a map from Nf to N S (Q), where 

N f = {g G iV 5 (P) : / o Cfl o /- 1 g Auts(Q)}. 
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Remark 6 It has been shown [5] that the axioms for a saturated fusion 
system can be simplified to: 

3'. Auts(S') is a Sylow p-subgroup of Aut^(S'). 

4'. If / : P — > Q is an isomorphism in T and Q is fully jF-normalized, then 
/ extends in T to a map from Nf to Ns(Q), where Nf is as defined in 
axiom 4. 

Remark 7 In the case when S is abelian, axioms 3 and 4 simplify. In this 
case, every subgroup of S is fully jF-centralized and fully T- normalized for 
any fusion system J 7 , and for any / £ J 7 , Nf = S. Hence a fusion system JF 
on an abelian p-subgroup S is saturated if and only if AuV(S') is a p'-group 
and every morphism / : P — > 5 in JF extends to an automorphism of 5". 

Remark 8 As mentioned in the introduction, there are saturated fusion 
systems which are not realised by any finite group. One source of saturated 
fusion systems is the fusion systems associated to p-blocks of finite groups [2j 
[IT] . The question of whether every such fusion system can be realised by a 
finite group is a long-standing open problem. 

4 Examples 

Let E be an elementary abelian p-group of rank at least three, i.e., a direct 
product of at least three copies of the cyclic group of order p. Let A = Aut(-E) 
be the full group of automorphisms of E, which is of course isomorphic to 
a general linear group over the field of p elements. Let B be a subgroup of 
A of order a power of p, and let C be a non-trivial subgroup of A of order 
coprime to p. Note that A is generated by its subgroups of order coprime 
to p. 

Each of A, B and C may be viewed as a collection of morphisms in the 
fusion system T™^. For X = A, B or C, let Te{X) denote the fusion system 
generated by all the morphisms in X. 

Example 9 The fusion system J-e(C) is saturated, and is equal to the fusion 
system !Fe{G), where G is the semi-direct product G = ExC. 
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Example 10 The fusion system Te{A) is not saturated, since in Te{A) the 
automorphism group of the object E does not have E/Z(E) as a Sylow p- 
subgroup. However, Te{A) can be realised by the procedure of Theorem [3) 
Let Ci, . . . ,C r be p'-subgroups of A that together generate A. If we put 
Gi = Ey\Ci with fi the identity map of E, then the fusion system generated 
by all of the (/i)*(^ 7 E(Gi)) is equal to Te{A). 

Example 11 The fusion system Te{B) cannot be realised by the procedure 
used in Theorem [31 For suppose that G 1: . . . ,G r are finite groups with Sylow 
p-subgroups Ei, . . . ,E r , each of which is isomorphic to a subgroup of E, and 
suppose that J 7 e{B) is generated by the fusion systems (/i)*J r E j (Gi). Those 
Gi for which fi : Ei — > E is not an isomorphism do not contribute any 
morphisms to Aut^F). If /, : Fj — > F is an isomorphism, then either 
Autc^-Ei) contains non-identity elements of p' order, implying that T ^ 
J-'e(B), or Ei is central in Gi and Gi does not contribute any morphisms to 
Autr(E). 

Next we consider some examples of fusion systems T on an abelian p- 
group E in which Aut j?(E) is a p'-group, but for which some isomorphisms 
between proper subgroups of E do not extend to elements of Aut^-(F). 

Example 12 Let F and F' be distinct order p subgroups of E, and let 
: F — > F' be an isomorphism. Let J-e{4>) be the fusion system generated 
by 0. Every morphism in !Fe(<P) is equal to either an inclusion map or the 
composite of either <p or <fi~ l with an inclusion map. In particular, in !Fe{4>)i 
the automorphism group of each object E' < E is trivial. The fusion system 
J-'e^) cannot be realised by the procedure of Theorem [31 as will be explained 
below. 

In view of Remark [71 J-e{4>) is n °t a saturated fusion system, since the 
morphism : F — > F' does not extend to an automorphism in J-e{4>) °f the 
group £/. 

Now suppose that T is a fusion system on E generated by the images 
{fi)*TEi{Gi) of some fusion systems for finite groups. If (ft : F — > F' is a mor- 
phism in J 7 , then there exists i so that F, F' < fi(Ei) and G (/i)*^ r B i (Gj). 
But then (by the same argument as used above) there is a morphism : 
fi(Ei) — > fi(Ei) extending : F — > F'. Thus JF cannot be equal to the 
fusion system !Fe(4>), since this fusion system contains no such 0. 



7 



Example 13 Let F be a proper subgroup of E, and suppose that D is a 
non-trivial p'-group of automorphisms of F. Let Fx\D denote the semi- 
direct product of F and D, let G be the free product with amalgamation 
G = E*p(FxD), and let T be the fusion system Te{G). From this definition 
one sees that T can be obtained by the procedure of Theorem [3) On the other 
hand, since Autjr(-E) is trivial, one sees that the non-trivial automorphisms 
of F do not extend to automorphisms of E, and hence T is not saturated. 

As remarked earlier, Robinson does not consider all fusion systems that 
can be built by the procedure of Theorem [3X but only those fusion systems 
that he calls Alperin fusion systems (13) . With the notation of Theorem [31 a 
fusion system is Alperin if the following conditions hold: 

1. Inside each Gi there is a subgroup E^ which is the largest normal p- 
subgroup of Gi, and the centralizer of this subgroup is as small as 
possible, in the sense that Og^EA = Z(Ei); 

2. The quotient Gi/Ei is isomorphic to Outjr(_Ej) := Aut^i^/Aut^i^); 

3. Inside S, the image of the subgroup S' { (the Sylow p-subgroup of Gi 
which is to be identified with a subgroup of S) is equal to the normalizer 
of the image of E it i.e., = N s (fi(Ei)). 

In terms of this definition, the content of Alperin's fusion theorem with 
some later embellishments [H [7] is that the fusion system for any finite group 
is Alperin. Robinson remarks [13] that work of Broto, Castellana, Grodal, 
Levi and Oliver implies that every saturated fusion system is Alperin [5J. It 
is easy to see that a fusion system on an abelian p-group is Alperin if and 
only if it is saturated. We finish this section by giving an example of a fusion 
system that is Alperin but not saturated. 

Example 14 Let p be an odd prime, let A = (C p ) 3 , and let B be a subgroup 
of Aut(A) of order p such that A is indecomposable as a B- module. (Equiva- 
lently, the action of a generator for B on A should be a single Jordan block.) 
Let S be the semi-direct product S = AxiB. The centre Z of S has order p. 
Let E = ZxB<S,a subgroup isomorphic to C p x C p . It is readily seen 
that Cs(E) = E and that P = N S (E) is isomorphic to a semi-direct product 
(Cp) 2 xCp, the unique non-abelian group of order p 3 and exponent p. Let G\ 
be the semi-direct product G\ = ExAxit(E). Since the Sylow p-subgroups 
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of Aut(P) are cyclic of order p, there is an isomorphism between P and a 
Sylow p-subgroup of G\ that extends the inclusion of E. 

By construction, the fusion system T for the free product with amal- 
gamation S *p Gi is Alperin in the sense of Robinson [13], but this fusion 
system is not saturated. For example, there are non-identity self-maps of Z 
inside J 7 , and if JF were saturated, any self-map of Z inside T would extend 
to a self-map of S. But in JF, S has only inner automorphisms, and these 
restrict to Z as the identity. 



5 Proofs 

Proof, (of Theorem [SJ) As in the statement, let E be the group of all per- 
mutations of S, and identify S with a subgroup of E. Let P and Q be 
subgroups of S < E, and let <fi : P — > Q be any injective group homomor- 
phism. It suffices to show that there is some a G E such that for all u G P, 
o~ x uo = 4>{u). Let fl denote the group S viewed as a set with a left 5-action. 
There are two ways to view fl as a set with a left P-action, via P < S and 
via (f) : P —>■ Q < S . Denote these two P-sets by fl and ^fl respectively. Each 
of fl and ^fl is isomorphic as a P-set to the disjoint union of \S : P| copies 
of P. In particular, there is an isomorphism of P-sets a : ^fl — *■ fl. Viewing 
a as an element of E, one has that o~<p(u)u = uauj for all u G P and uj G fl. 
Hence o~ x ua = (j){u) for all u as required. □ 

Remark 15 A version of Theorem [5] appeared in [9], although fusion sys- 
tems were not mentioned there. 

Before proving Theorem [2] we give a result concerning extending group 
homomorphisms, and two corollaries, one of which will be used in the proof. 

Lemma 16 Let S and G be as in the statement of Theorem^ let j : S — » G 
be the natural map from S to G, let H be a group and let f : S — >• H be 
a group homomorphism. There is a group homomorphism f : G — > H with 
f = f o j if and only if for each i, the homomorphisms f : Pj — > H and 
f o (p i : Pj — > H differ by an inner automorphism of H . 

Proof. Given a homomorphism / as in the statement, one has that for each % 
and for each u G Pj, f4>i{u) = h~[ l f(u)hi, where hi = f(ti). For the converse, 
suppose that there exists, for each i, an element hi satisfying the equation 
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f4>i(u) = h i 1 f{u)hi for all u G Pi. In this case one may define / on the 
generators of G by f(s) = f(s) for all s G S and /(tj) = /ij. □ 

Corollary 17 Wi£/i notation as in the statement of Theorem^ there is a 
homomorphism from G to E ; the group of all permutations of the set S , 
extending the Cayley representation of S . 

Proof. The argument used in the proof of Theorem [5] shows that the condi- 
tions of Lemma [H] hold. □ 

Remark 18 Corollary [T7] gives an alternative way to prove Corollary [2H at 
least in the special case of a rose-shaped graph. 

Corollary 19 With notation as in the statement of Theorem^ a complex 
representation of S with character x extends to a complex representation of 
G if and only if for each i and for each u G Pi, x( u ) = x( ( Pi( u ))- 

Remark 20 Of course, a representation of S will extend to G in many 
different ways if it extends at all. 

Proof, (of Theorem [2j) As in Appendix 16. 2[ one sees that the group G 
presented in the statement is the fundamental group of a graph of groups 
with one vertex group, S, and one edge group Pi for each i( 1 < i < r. 
From Corollary [2H it follows that S is a subgroup of G. From Corollary [2SJ 
it follows that any finite subgroup of G, and in particular any p-subgroup of 
G, is conjugate to a subgroup of S. By Theorem [261 there is a cellular action 
of G on a tree T, with one orbit of vertices and r orbits of edges. By suitable 
choice of orbit representatives, we may choose a vertex v whose stabilizer is 
S, and edges ei, . . . , e r so that the stabilizer of e« is Pi, and so that the initial 
vertex of is v while the final vertex is U-v. 

Since every p-subgroup of G is conjugate to a subgroup of S, there is a 
fusion system Fs{G) associated to G. By construction TsiG) contains each 
<pi, which corresponds to conjugation by tj. 

Conversely, suppose that g G G has the property that g~ x Pg < Q for 
some subgroups P, Q of S. It suffices to show that conjugation by g, as a 
map from P to Q, is equal to a composite of (restrictions of) the maps <pj 
and their inverses with conjugation maps by elements of S. 

Consider the action of P on the tree T. By hypothesis, the action of P 
fixes both the vertex v and the vertex g-v. Since T is a tree, P must fix all 
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the vertices and edges on the unique shortest path from v to g-v. Let this 
path have length n. Define g = 1q, g n = 9, and for 1 < i < n — 1, choose 
gi G G so that go-v, gyv, . . . , g n -v is the shortest path in T from v to g-t> . For 
each i, P is contained in the stabilizer of the vertex giV, and so P < giSg^ 1 , 
or equivalently g^ x Pg; L < S. 

The edge joining g^v and g^yv is an edge of the form g^ej or gi+yej for 
some j depending on i. Consider the two cases separately, first supposing 
that the edge is of the form g^ej. In this case it follows that P < giPig^ 1 , 
since P stabilizes the edge gt-ej. Also one sees that gi+yv = grfj-v, and hence 
9i+i9itj £ S. Hence conjugation by g^gi+i, viewed as a map from g^Pgi to 
g^iPgi+i is equal to the composite of the map <fij (restricted to g^Pgi < Pj) 
followed by conjugation by an element of S. 

The other case is similar. Here it follows that P < gi+iPi+ig^, and 
one has that g^-v = gi + \tj-v, from which gj gi+itj = s E S. In this case 
conjugation by g^ x g i+ i, as a map from g^Pgi to g^Pgi+i, is equal to the 
composite map given by conjugation by s followed by the map <p~ l (restricted 
to s- l g-r l P gi s < <j>j{Pi + i)). 

Thus conjugation by g = g n as a map from P to Q can be expressed as 
a composite of maps inside the fusion system generated by the (pi, and so 
Ts{G) is equal to this fusion system. 

It remains to show that the group G contains a free normal subgroup of 
index at most \S\\. Let S denote the symmetric group on the set S. By 
Corollary [T71 there is a homomorphism G — > S which extends the natural 
injection S — > X. By Corollary [291 t ne kernel of this homomorphism is a free 
normal subgroup of G, and its index is a factor of J5U| = |jS'|!. □ 

Proof, (of Theorem [3] — sketch.) In this case, the group G is the fundamental 
group of a star-shaped graph of groups, with one central vertex labelled S 
and r outer vertices labelled G%, . . . , G r . The edge from Gi to S is labelled 
by the group S[. By Theorem [26], there is a cellular action of G on a tree 
T, with r + 1 orbit of vertices and r orbits of edges. We may choose orbit 
representatives Vq, v i, . . . , v r of vertices and ei, . . . , e r of edges so that the 
stabilizer of v is S, and for 1 < i < r, the stabilizer of i>j is Gi (resp. of 
is S^). Moreover, we may assume that has initial vertex and terminal 
vertex f . 

In this case, one sees that any finite subgroup of G is conjugate to either 
a subgroup of S or to a subgroup of Gi for some i. Since S^' is a Sylow p- 
subgroup of Gi, it follows that any p-subgroup of G is conjugate to a subgroup 
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of S as required. 

As in the previous proof, it is clear that the fusion system Ts(G) contains 
the image of each jF 5 /(Gj), but an argument is needed to show that these 
images generate Ts{G). Given g E G and P, Q < S so that g~ 1 Pg < Q, one 
argues that the action of P fixes the vertices vq and g-vo in the tree T, and 
hence fixes the shortest path (necessarily of even length, say 2n) that joins 
these vertices. 

Let go = 1g, 92n = g, and pick group elements so that the vertices on the 
shortest path from t> to g-Vo are: 

90-V , 9l'Vj(i) , Cfe^O , 03^(2) ) • • ■ ) 92n-VVj( n ) , 92nV 

for some function j : {1, . . . , n} — > {1, . . . , r}. If i is even, then g^ x Pg,i < S, 
and if i is odd then g~ l Pgi < Gj((i+i)/2) • Since P stabilizes each edge, one 
sees that P < g^ Skgi, where Sk denotes the image of S' k inside S, and 
k — + l)/2) if i is odd and k — j(i/2) if i is even. In particular, each 
g^ Pgi is a subgroup of S. 

One may show that in the case when i is odd, g^gi+i E Gj^ i+ iy 2 ) and 
that in the case when i is even, g^gi+i E S. Thus the map from g~ x Pgi to 
g^Pgi+i given by conjugation by g^gi + i is a map inside the fusion system 
generated by the images of the ^/(Gj), and conjugation by g = g 2n as a map 
from P to Q < S is expressed as a composite of maps of the required form. 

Finally, if Q is a finite set so that \Q\ is divisible by |>S| and by each \Gi\, 
one may define free actions of S and each Gi on f2 which give rise to the same 
(free) action of Si = fi(S'j). This gives rise to a group homomorphism from 
G to E, the symmetric group on Q, whose kernel is free by Corollary [291 

□ 

6 Appendix: graphs of groups 

In this section we give proofs of those results about graphs of groups that we 
use. Our treatment of graphs of groups follows that of Scott and Wall [Ti] . 

For the purposes of this paper, a graph T consists of two sets, the vertices 
V and the directed edges E, together with two functions t, r : E — > V . For 
e E E, u{e) is called the initial vertex of e and r(e) is the terminal vertex of 
e. Multiple edges and loops are allowed in this definition. V is connected if 
the only equivalence relation on V that contains all pairs (t(e),r(e)) is the 
relation with just one class. 
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A graph T may be viewed as a category, with objects the disjoint union 
of V and E and two non-identity morphisms with domain e for each e G E, 
one morphism e — > t(e) and one morphism e — > r(e). 

A graph of groups is a connected graph T together with groups G v , G e for 
each vertex and edge, and injective group homomorphisms / e)t : G e — > Gr t ( e ) 
and / 6)T : G e — > G r ( e ) for each edge e. If T is viewed as a category, this is just a 
functor from T to the category of groups and injective group homomorphisms. 
Without loss of generality, one may assume that each map / e , t : G e — > G L ( e ) 
is the inclusion of a subgroup. 

6.1 The fundamental group of a graph of groups 

For a topologist, and arguably for anybody, the easiest way to define the 
fundamental group of a graph of groups is via the notion of a graph of spaces. 

A graph of spaces is a connected graph T together with topological spaces 
X v , X e for each vertex and edge, and continuous maps f e>L : X e — > A t(e ) and 
/ e>T : X e X T ( e y A graph of spaces is just a functor from the category V 
to the category of topological spaces and continuous functions. A graph of 
based spaces is defined similarly: each X e and X v is equipped with a base 
point, and the maps must preserve base points. Let / denote the closed unit 
interval [0, 1]. The total space of a graph of spaces is the space X made from 
the disjoint union 

\\X V [J \\X e xI 

by identifying (x, 0) <E X e x I with / e , t (x) G X L ^ and identifying (x, 1) G 
X e x I with f e , T ( x ) £ A r ( e ). As an example, consider the graph of spaces in 
which each X e and X v is a single point. For this graph of spaces the total 
space is the usual topological realization of the graph as a 1-dimensional CW- 
complex. The reader who is familiar with the homotopy colimit construction 
will note that if one views a graph of spaces as a functor A(_) on the category 
T, then the total space X is naturally homeomorphic to the homotopy colimit 
of the functor A(_), or in symbols, X = hocolimrX(_). 

Given a graph of groups, one may define a graph of connected based 
spaces by taking classifying spaces as the spaces X e and X v : 

X e = BG e = K(G e , 1) X v = BG V = K(G V , 1). 

For the continuous map f e>L : X e — > X L ^ (resp. f C;T : X e — > A r(e )) one 
may take any continuous map that induces the given map G e — > G L ^ e \ (resp. 
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G e — > G T (e)) on fundamental groups. Define a total space X as the realization 
of this graph of spaces. 

For discrete groups K and H, the space BK is unique up to based ho- 
motopy, and homotopy class of based maps from BK to BH are in bijective 
correspondence with group homomorphisms from K to H. It follows that the 
homotopy type of the space X defined above depends only on the graph of 
groups, rather than on the particular choices of classifying spaces and maps 
between them. The fundamental group G of the graph of groups can now 
be defined as the fundamental group of X. This describes the fundamental 
group of the graph of groups up to isomorphism. The inclusion of each X v 
in X defines a conjugacy class of homomorphism G v — > G (which will be 
shown to be injective, below). For many purposes one wants a more precise 
description of G, together with a single choice of homomorphism G v — > G. 
This can be done by choosing a basepoint for the space X, and for each v, a 
path in X from the basepoint for X to the basepoint for X v C X. 

6.2 Presentations for graphs of groups 

We shall only consider presentations for graphs of groups where the underly- 
ing graph is either a 'rose' or a 'star'. By a rose we mean a graph with only 
one vertex, so that every edge has the same initial and terminal vertices. By 
a star we mean a connected graph with n + 1 vertices and n edges, for some 
n > 0, with one central vertex, such that all the edges have this vertex as 
their terminal vertex and so that every other vertex is the initial vertex of 
exactly one edge. 

Suppose one is given a p-group S, subgroups Pi,Qi < S, and injective 
group homomorphisms fa : Pi — > Qi for 1 < i < r, as in the statement 
of Theorem [2J Use this data to make a rose-shaped graph of groups with 
r edges. Let S be the vertex group, let Pi be the ith edge group, with the 
inclusion map Pi < S (resp. the composite fa '■ Pi —* Qi < S) as the zth initial 
(resp. terminal) homomorphism. There is a model for BPi having just one 
0-cell and one 1-cell for each element of Pj. Take a model for BS having just 
one 0-cell and take this 0-cell as the base point. To make a CW-complex of 
the homotopy type of the total space of the graph of groups, it suffices to add 
to BS one 1-cell U for each i (with both ends at the unique 0-cell), one 2-cell 
Di^ u for 1 < i < r and for each u E Pi, and higher dimensional cells (which 
will not affect the fundamental group). The attaching map for the 2-cell D i u 
spells out the word uti(j>i{u)t^ 1 , and so the presentation coming from this 
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CW-structure is the presentation given in the statement of Theorem [21 

Next suppose that one is given a p-group S, groups for 1 < i < r with 
Sylow p-subgroups Si, and injective group homomorphisms fi : Si — > S, i.e., 
the data found in the statement of Theorem [31 In this case, define a star 
of groups with central vertex group P, other vertex groups G\, . . . , G r , and 
edge groups Si, . . . , S r . The map of each edge group into its initial vertex 
group is the inclusion Si — > Gi, and the map of each edge group into its 
terminal vertex group is fi : Si —> S. An argument similar to that given in 
the previous paragraph shows that the fundamental group of this graph of 
groups has the presentation given in the statement of Theorem [31 Note that 
here one can make a space homotopy equivalent to the total space of the 
graph of spaces by starting from the one-point union of BS and the BG i: 
without adding any extra 1-cells. This is reflected in the fact that the vertex 
groups generate the fundamental group of the graph of groups. 

6.3 Properties of graphs of groups 

Proposition 21 Let G be the fundamental group of a graph of groups based 
on a graph V . Every subgroup H < G is itself the fundamental group of a 
graph of groups, indexed by a graph A equipped with a map f : A — > T which 
does not collapse any edges. For each v and eG A, the group H v (resp. H e ) 
is a subgroup of (resp. Gf( e )). 

Proof. Use the bijection between connected covering spaces of a connected 
CW-complex (with a choice of base point) and subgroups of its fundamental 
group. Let X be the total space of the graph of spaces used in the definition 
of G, so that there is a covering space of X whose fundamental group is H. 
Any connected covering space of X can be expressed as the total space of 
a graph of spaces indexed by some A as in the statement. This gives an 
expression for the fundamental group of any connected covering space of X 
as the fundamental group of a graph of groups as claimed. □ 

Theorem 22 Let X be the total space of the graph of spaces used in the 
definition of the fundamental group G of a graph of groups. The universal 
covering space of X is contractible, and hence X is homotopy equivalent to 
BG. 

Proof. We shall build a space Y, in such a way that it is clear that Y is 
contractible, and that Y is a covering space of X. 
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For v a vertex, define the subspace X' v of X by 

X' v = X v U |J X e x [0, 0.5) U |J X e x (0.5, 1]. 

t(e)=u r(e)=« 

Similarly, define for e an edge, X^ = X e x (0, 1). The inclusions X v — > X£ 
and X e = X e x {0.5} — > X^ are homotopy equivalences, and it may be useful 
to think of X£ as a nice open neighbourhood of X v in X. Let Y v , FJ, Y e , 
and Y' e be the universal covering spaces of X v , X' v , X e and X' e respectively. 
Each FJ (resp. F e ') is contractible since it is the universal covering space of 
the classifying space BG V (resp. BG e ). 

The definition of the space X' v lifts to a description of the space FJ. 
The complement FJ — Y v is identified with a collection of disjoint copies of 
Y e x (0,0.5), and Y e x (0.5,1), for different edges e. There are copies of 
Y e x (0, 0.5) if and only if t(e) = t> . In this case the copies are in bijective 
correspondence with the cosets of f e ,i,(G e ) in G v . Similarly, there are copies 
of Y e x (0.5, 1) for each e with r(e) = v, and these copies are indexed by 
cosets of f e ,r(G e ) in G v . 

By induction, we shall construct a sequence F C Fi C F 2 • • • of spaces 
so that: each Y n is contractible; there is a map 7T : Y n — > X which is locally 
a covering map except at some points of X; for any x G X and any n > 0, 
at least one of 7r : F ra — > X and 7r : F n+1 — > X is locally a covering map at re. 

Pick a vertex t> of the graph T, and define F to be the space Y' v . Define 
a map 7r : FJ — > X as the composite of the map Y„ — > X^, and the inclusion 
X' v C X. As remarked earlier, — F„ consists of lots of subspaces of the 
form F e x (0, 0.5) for t(e) = i> and lots of subspaces of the form F e x (0.5, 1) 
for r(e) = v. Define Y 1 by attaching to each such subspace a copy of Y' e . The 
map 7r : F ^ X extends uniquely to n : Y 1 — > X by insisting that on each 
newly-added F e ' subspace, 7r is equal to the composite map Y' e — > X^ C X. 
From the construction of Fi, it is apparent that Y\ is contractible. 

In constructing Fi, one attached to Fo many spaces of the form F e ', by 
identifying one end of Y' e with part of Yq. For each copy of Y' e that was 
attached via its initial end, take a copy of YL e ->, and attach this at the other 
end of Y' e . Similarly, for each copy of Y' e that was attached to F by its 
terminal end, take a copy of Y'^ and attach this at the other end of Y' e . 
This defines a space F 2 , which is clearly contractible, and the map n extends 
uniquely to a map F 2 — > X which agrees with the covering map F e ' — > X' e or 
FJ — > X^, on each such subspace. 
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Now suppose that n is even, and that Y n has been constructed from Y n -i 
by attaching subspaces Y' v in such a way that the intersection of Y n _i and 
each new YJ is equal to one of the components of YJ — Y v . Furthermore, 
suppose that the map n on each new Y£ is equal to the map Y„ — > X' v C X. 
Form Y n+ \ by attaching a copy of Y' e to each other component of YJ — Y v for 
each of the copies of Y^. Extend the map 7r as before. 

In the case when n is odd, suppose that Y n has been constructed from 
F n _i by attaching subspaces Y' e in such a way that the intersection of Y n -\ 
and each new Y' e is equal to one of the two components of Y' e — Y e x {0.5}. 
Suppose also that the map it on each of the new Y' e is equal to the map 
Y' e — > X' e C X. Form Y n+1 by attaching a copy of Y„ to the other component 
of each Y' e — Y e x {0.5}, where v is either t(e) or r(e) depending which 
component of Y' e —Y e x {0.5} was used. Extend the map n in the same way 
as before. 

By construction, each Y n is contractible, and comes equipped with a map 
7r : Y n — > X. If n is even, this map is locally a covering except possibly at 
points of X contained in the union of the images of the X v . If n is odd, this 
map is a covering except possibly at point of X contained in the union of 
the images of the X e x {0.5}. Now define Y by Y = [J n Y n . This space Y is 
contractible, and the map n : Y — > X is a covering map, since it is locally a 
covering map at every point of X. It follows that Y is the universal covering 
space of X. Since the universal covering space of X has been shown to be 
contractible, it follows that X is a model for BG. □ 

Remark 23 The above proof relies on the fact that the edge groups map 
injectively to the vertex groups. 

Corollary 24 Each vertex group G v maps injectively into the fundamental 
group of a graph of groups. 

Proof. Given a vertex v, construct the universal covering space as in the 
proof of Theorem [221 with Y = YJ. The group of all deck transformations 
of Y is naturally isomorphic to G, the fundamental group of X. Under this 
isomorphism, the subgroup of those deck transformations that preserve Y is 
identified with G v . □ 

Remark 25 There is also an algebraic proof that each G v embeds in G. In 
the case when the graph is a rose, this argument is given in Corollary [13 
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6.4 The action on a tree 

Say that an action of a group on a tree is cellular if no element of the group 
exchanges the ends of any edge. 

Theorem 26 Let G be the fundamental group of a graph of groups indexed 
by the graph V . There is a tree T with a cellular G -action and an isomorphism 
f : T/G = T. If x is either a vertex or edge ofT, and x = f(x) is the image 
of G-x under f , then the stabilizer of x is conjugate to G x . 

Proof. Let X be the total space of the graph of spaces used in defining G. 
As remarked earlier, the underlying topological space of the graph T can be 
identified with the total space of the constant graph of 1-point spaces indexed 
by T. The unique map from each X v and X e to a point induces a map from 
X to r. 

Now let Y be the universal covering space of X, as constructed in the 
proof of Theorem [22j This Y can be viewed as a graph of spaces over some 
graph A, with vertex spaces copies of the spaces Y v and edges spaces copies 
of the spaces Y e . The group G acts on Y in such a way that the setwise 
stabilizer of each copy of Y v is a conjugate of G v , and similarly the setwise 
stabilizer of each copy of Y e x (0, 1) is a conjugate of G e . Define T to be the 
total space of the graph of 1-point spaces over the graph A. By construction, 
T is a graph equipped with a G-action, an equivariant map : Y — > T, and 
an isomorphism / : T/G — > V. To check that T is a tree, let T n = 4>(Y n ). As 
in the proof of Theorem [22J, one shows inductively that T n is contractible, 
andT = U n T n . □ 

Lemma 27 Any cellular action of a finite group H on a tree T fixes a vertex. 

Proof. Take any vertex t e T, and define a finite subtree T' to be the union 
of all the shortest paths between elements of the orbit H-t. If T' is not itself 
fixed by H, remove an if-orbit of 'leaves' (i.e., vertices of valency one) from 
T', and continue this process until a subtree fixed by H is all that remains. 

□ 

Corollary 28 Every finite subgroup of the fundamental group of a graph of 
groups is conjugate to a subgroup of a vertex group. 
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Proof. Let G be the fundamental group of the graph of groups and let T be 
the corresponding tree. If H is a finite subgroup of G then H fixes some 
vertex of T. The stabilizer of each vertex of T is a conjugate of one of the 
vertex groups G v . □ 

Corollary 29 Let H be a subgroup of a graph of groups whose intersection 
with each conjugate of each vertex group is trivial. Then H is a free group. 

Proof. The hypotheses imply that H acts freely on the tree T, and so the 
quotient space T/H is a 1-dimensional classifying space for H. □ 
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